1 1. A system for automatically producing an 

2 embroidery design, the system comprising: 

3 a) means for inputting an embroidery pattern 

4 into an image data file, the image data file 

5 comprising a plurality of pixels, each pixel 

6 comprising a bitmap representing a color; 

7 b) processing means operatively connected to 
z^j^ \ 8 said inputting means for^storing said image 

9 data file; and ^ 

*~- « 

Lg 10 c) an embroidery data generating mechanism 

h 11 operatively connected to said processing 

<^j!^jf^ 12 means f or^enerating a complex embroidery 

^ 13 pattern directly from a scanned, color image. 
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2. The system of claim 1, wherein said embroidery 
data generating mechanism comprises: 

i) segmenting means for characterizing each 
pixel within the image data file into an 
object; 

ii) means for classifying each of said 
objects as a thin object or a thick 
object; 

iii) means for locating and interpreting a 
set of regular and singular regions for 
embroidery data point generation. 

iv) path generation means for computing an 
optimum sew order for at least one 
extracted column; and 

v) embroidery output means for generating 
an embroidery output file. 
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3. The system of claim 1, further comprising 
line-fitting means for line-fitting each object, 
wherein an object comprises an outer contour, a 
predetermined number of inner contours, and a skeleton 
contour, said line-fitting means comprising a gallus- 
neurath triangular filter. 

4. The system of claim 3 further comprising 
stitch angle determination means for determining a 
stitch angle that produces a minimal plurality of 
fragments . 

5. The system of claim 4, further comprising 
generate path means for determining an optimal order 
for the plurality of fragments to be sewn. 

6. The system of claim 1, further comprising 
labelling means for labelling a plurality of points on 
the skeleton and edge contours. 

7. The system of claim 6, further comprising 
merging means for merging a series of points from the 
plurality of points on the skeleton contour. 
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1 8. The system of claim 7, further comprising 

2 coding means for evaluating a plurality of singular 

3 regions. 

1 9. The system of claim 8, further comprising 

2 smoothing means for evaluating a sequence of stroke 

3 normals. 

1 1*6-7 The system ui/'ul/llu 1, wherein meailb * 

2 i nputt ing nnmpr .i ^P.s ft cL^^j f in 0 ^ — 

; t 

tf? 1 11. The system of claim 1, wherein said object 

W 2 comprises a plurality of connected or contiguous pixels 

J3 3 having a uniform color. 
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1 12. A method for automatically producing an 

2 embroidery design, the method comprising the steps of: 

inputting an embroidery pattern into an image 
data file, the image data file comprising a 
plurality of pixels, each pixel comprising a 
bitmap representing a color; 

classifying and line-fitting each object in 

said bitmap as a thin object or a thick 

object, each of said objects comprising an 

outer contour, any number of inner contours, 
and a skeleton contour; 

computing an optimum sew order; and 

generating an image output file. 

The method of claim 12, further comprising 
2 the step of generating the plurality of fragments. 

1 14. The method of claim 13, further comprising 

2 the step of determining an optimal order for the 

3 plurality of fragments to be sewn. 
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1 15. The method of claim 14, further comprising 

2 the step of merging a series of points from the 

3 plurality of points on the skeleton contour. 

1 16. The method of claim 15, further comprising 

2 the step of extracting at least one column. 

1 17. The method of claim 16, wherein said step (b) 

2 of classifying each pixel within the image data file 

3 comprises the step of associating each connected pixel 

4 having a similar color with a unique object identity. 

s : 

. r^t 

y 1 18. The method of claim 17, wherein said step (b) 

J 2 of classifying additionally comprises the step of 

72 3 traversing a plurality of chain codes associated with 

s — 

Jl 4 one of the group of skeleton contour, inner contour ( s) , 

fj 5 and outer contour. 

I 

0 1 19. The method of claim 14, wherein said step of 

2 determining an optimal order for the plurality of 

3 fragments to be sewn comprises the step of identifying 

4 a point and recursively identifying a plurality of 

5 fragments touching said point. 
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1 20. A method for automatically producing an 

1 embroidery design, the method comprising the steps of: 

2 a) inputting an embroidery pattern into an image 

3 data file, the image data file comprising a 

4 plurality of pixels, each pixel comprising a 

5 bitmap representing a color; 

6 b) locating a set of regular and singular 

7 regions disposed in said image data file; 

^ 8 c) interpreting said set of regular and singular 
W 9 regions; 

jM= 10 d) computing an optimum sew order; and 



yy 

i=± 11 e) generating an image output file dependent on 



12 said interpreted set of regular and singular 

13 regions. 
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